package cn.zzf.algs.note.exercise.fundamental;

import edu.princeton.cs.algs4.StdOut;

import java.util.Arrays;

/**
 * @author GaoFeng
 * @date 2019/11/22 20:20
 */
public class Ex1_1_26 {

    public static void main(String[] args) {

        int a = 4;
        int b = 3;
        int c = 1;

        // 思想： 先找出最小的，并放在第一位
        // 比较第二位和第三位，如果第二位比第三位小那么用变动位置，反之交换第二位和第三位的位置
        // 排序并输出
        sort(a, b, c);

    }

    public static void sort(int a, int b, int c) {
        int temp = 0;
        if (a > b) {
            // 如果a比b大，那么交换a和b的值
            temp = a;
            a = b;
            b = temp;
        } else if (a > c) {
            // 如果a比c大，那么交换a和c的值，此时a为最小的数
            temp = a;
            a = c;
            c = temp;
        }

        // 第一个数已经是最小的了，比较剩下两个数并交换
        if (b > c) {
            temp = b;
            b = c;
            c = temp;
        }

        StdOut.println(Arrays.toString(new Integer[]{a, b, c}));
    }


}
